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Abstract. We establish variation and oscillation inequalities for convolution 
products of probability measures on Z. 



1. Preliminaries 



1.1. Introduction and definitions. Oscillation and variation inequalities were 
first used in the ergodic theory context by Bourgain [3] as a means of establishing 
a.e convergence on a dense set of functions. These results were extended in [4]. The 
study of oscillation and variation inequalities for operators /z n / (see definition be- 
low) where fi n is the nth convolution of a probability measure on a locally compact 
abelian group were studied in [5] . In this paper we study oscillation and variation 
inequalities for operators fi n f where /i n is the convolution of not necessarily distinct 
probability measures on Z. 

Definition 1.1. Given a set of real numbers {x n } n ^i , where ids a countable index 
set, define its variation p norm by 



where the supremum is taken over all possible sequences n(l) < n(2) < • • • and 
each n(j) e I . 

Unless otherwise noted, we assume that I = Z + . In case I — {n : < n < rik+i} 
for a subsequence rik, we will write \\x n : < n < nk+i\\v(p)- We also define the 
oscillation norm of a sequence {x n } n £i. 

Definition 1.2. Given an increasing sequence of positive integers {nk}kLi, define 
the oscillation norm of a sequence of numbers {x n }^ =l by 



We will be studying the variation and oscillation of operators given by sequences 
of convolution products of measures on Z, where the convolution of two probability 
measures v\ and vi on Z is given by 
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Definition 1.3. Let (X, £, m) be a probability measure space and T : X — > X be 
an invertible measure preserving transformation, i.c m{T~ l B) = m(B) V-B S £. If 
is a sequence of probability measures on Z we let zx„ — v\ * ■ ■ ■ * ^„ and we 
define /x„/ for / e h\X) by 

M „/(x)=^ M „(. 7 )/(T^). 

A few more definitions are essential before we state our main result. 

Definition 1.4. A probability measure /x defined on a group G is called strictly 
aperiodic if and only if the support of fi can not be contained in a proper left coset 
ofG. 

Definition 1.5. If p > 0, the p^ 1 moment of /x is given by \k\ p /i(k) and it is 

fcez 

denoted by m p (/x). The expectation of /x is ^ fc/x(fc) and is denoted by E(fi). 

feez 

Notation 1.6. Throughout the paper ||/i n / ||v(p) or ||A*n/ ||o(p) will be understood 
to stand for \\fJ- n f(x)\\ v ( p ) or ||// ra /(ar) || G (p) where x is some fixed member of X. 

Our main result is the following. 

Theorem 1.7. Let (u n ) be a sequence of strictly aperiodic probability measures on 
Z such that 

(1) E(y n ) = , Vn 

n 

(2) ^m^)=0(n) 
»=i 

(3) i/iere exist a constant C and an integer N a > 7 such that \0 n (t)\ < e~ ct , 
Vn > N andt e [-1/2,1/2). 

Let /x„ = v\ * • • • * v n , then for 2 < s < oo the following inequalities hold 

(1) \\\\linfUs)h<C\\f\\ 2 and 

(2) |||K/llo(2)||2<C||/||2 

Remark 1.8. If we assume that the second moments are uniformly bounded then 
condition 3 follows from Theorem 3.3 of [6]. 

Remark 1.9. Let 

f 4^ k=±1 

[ otherwise 

where 1 > a n > and a n — > fast enough so that n^Li °« > 0. Then, using 
an argument similar to that in [1] one may show that the sequence /x„/ does not 
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converge a.e for some / G L°°. Of course the sequence v n (k) does not satisfy the 
condition sup sup v n (/3Z + a) < p while it does satisfy the condition m\{u n ) < a. 

n a, fi 



1.2. Properties of variation norms. 

Proposition 1.2.1 (Properties of the v(p)— norms). 

(1) For each p, 1 < p < oo, || • \\ v ( p ) is a semi-norm. 

(2) If {x n } is a sequence such that x nk = for each k, then 

\\x n \\v(p) < 2 \\x n :n k <n< nfc+i||^ (p) 

(3) \\x n \\ v{p) <2(^2\x n \" 

\ n 

For a proof see [4]. 





1.3. Proposition 1.3.1 and proof of (3) in Proposition 1.3.1. As in [5] we 

establish our main result by considering two related inequalities. Proposition 1.3.1 
ties these inequalities together to produce the result of Theorem 1.7. This section 
deals with the proof of condition (3) of Proposition 1.3.1. Condition (3) is estab- 
lished in Theorem 1.3.3 and it relates p^kf to its symmetrized version A 4 fe/, where 
A„ = v\ * • • ■ * u 4 k * i>\ * ■ ■ ■ * v^k and i>i(k) = Ui(—k). 



Proposition 1.3.1. 

(3) 



Suppose that the following inequalities hold: 

\ V2 

Y.Wf-^n 2 ) <c\\fh 



Vfe=l 



(4) 



then 



J2 IK/ : 4*- 1 < n < 4 



fe||2 
v{2) 



k=l 



<c\\fh 



||||Mn/IU(p)ll2<C||/|| 2 Vp> 2 and 

|||K/l| o( 2)||2<C||/||2. 

Proof. The proof is similar to the proof of Theorem 4.4 in [5]. 



□ 



The inequalities in the assumption of Proposition 1.3.1 are proved in Theorems 1.3.3 
and 1.4.1. The first inequality relates p n f to a symmetrized convolution product 
A„/, while the second inequality examines the variation of p n f over finite intervals 
of integers. 
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Lemma 1.3.2. Let (v n ) be a sequence of strictly aperiodic probability measures on 
Z with finite second moment such that 

(1) E(y n ) = , Vn 

(2) There exist a constant C and an integer N > 0, such that |£Vi(i)| < e _c * , 
Vn > iV and t E [-1/2, 1/2) . 

Let fj, n = V\ * ■ ■ ■ * v n , then 

n 

|l-£n(*)| <t 2 J2 a * 
i=l 

where ai — cm 2 (^i) for some uniform constant c. 
Proof. 




i=l 



□ 

Theorem 1.3.3. Let (v n ) be a sequence of strictly aperiodic probability measures 
on Z such that 

(1) E{v n ) = , Vn 

n 

(2) q>(n)=Y / ™2(v l ) = 0(n) 

i=l 
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(3) There exist a constant C and an integer N > 0, such that \0 n (t)\ < e~ ct 
Vn > iV andte [-1/2,1/2) 

and let X = \i * ft, where jj(x) = n{—x) forx e Z, then 



Vfc=l 



<C||/|| S 



Proof. Note that 



An(*)=AnH) - ^ M n(fc)e 2mfet =An(t), fort £ [-1/2,1/2) 



thus 



|1 -&,(*)! = |l-An(*)|- 



A standard technique known as the Calderon Transfer Principle ( [2]) allows us to 
establish 



1(^4* ~ A 4fc )/| 5 



for all / e L 2 (X) and for some constant AT, by showing that 



vfe=i 



< K\ 



for all / e ^(Z) for the same constant if. 
By Parsevals' identity 



Vfc=l 



/ 1/2 c» 2 
V A4*(t)-Mt) |/(t)| 2 d* 
-V2 
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Note that by the assumptions and Lemma 1.3.2 for p > 1 we have that 

oo oo 2 



fe=i 



fe=i 



< * 4 E e ~ 2cpfct2 U>> 



< 



k=i 

oo 



^2k e -2cp k t 2 



< ct^P 2 

k=l 

/OO 
p 2x e -2c P n- dx 



Ct 4 



t 2 Hp) hc P t- 2t 2 

c 



—re- u du 



Hp) ' 

and the claim follows for some constant K. 



□ 



1.4. Proof of (4) in Proposition 1.3.1. Conclusion of proof, of main the- 
orem. 

Theorem 1.4.1. Let (v n ) be a sequence of strictly aperiodic probability measures 
on Z such that 

(1) E(u n ) = , Vn 

n 

(2) £m^)=0(n) 
»=i 

(3) T/iere exist a constant C and an integer Nq > 0, such that \v n (t)\ < e~ ct , 
Vn > N andt G [-1/2,1/2) 

H n = v\ * ■ • ■ * j/„, i/ien 

^ oo \ 1/2 

^|K/:4 fe - 1 <n<4 fe ||2 (2) < C||/|| 2 

vfc=i / 2 

Following notation in [4] we will denote by § the two norm of a sequence, i.e 

/oo \1/ 2 

Additionally we will let K n = /i„ — /j, 4 k-i for 4 fe ~ 1 < n < A k . With this notation 
we are trying to prove 



VARIATION AND OSCILLATION INEQUALITIES FOR CONVOLUTION PRODUCTS 7 



Definition 1.4.2. For j > let Ej = [-2~ j , -2~ j - 1 ) U p - ' -1 , 2~ j ) and \j{t) = 
XEj ({sgn(t)}(t — |tj)); where Xj(t) is seen to be the one-periodic extension of \E r 
For j < let Xj{t) = 0. 

Definition 1.4.3. With as in Definition 1.4.2 and 4 fe ~ 1 < n < 4 fc let 

denote the sequence whose Fourier transform satisfies 

Kj, n (t) = K n {t) Xj +k{t) ■ 

Remark 1.4.4. By the definition of Kj^ n we have that K n = ^ Kj n . 

jez 

Definition 1.4.5. Define the norm || • || by || • || = |||| • ||„(2) lb- 
Lemma 1.4.6. The operator S commutes with the L 2 — norm and therefore in- 
equality (2) can be written as S (\\K n f : 4 fe ~ 1 < n < 4 fc ||) < C||/|| 2 . Furthermore 
the above inequality is true if 



(5) 



||S(||tf n / : 4*" 1 < n < 



V 



( 2))l|2<qi/|| 2 . 



S(\\K j>n f:A k - 1 <n<A k \\) < 



C 



ll/lh 



4UI/2 



Proof. To show that S commutes with the two norm, we observe that 





= S(IK/I|2). 
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Now suppose § (\\K jtTl f : 4*" 1 <n< 4 fe ||) < ^\\fh- Then 

S(\\K n f I4*- 1 <n<4 fe ||) < ^S(||^,„/:4 fe - 1 <n<4 i 

< C||/|| 2 . 



Thus it suffices to prove that 



S(ll^,-4 fe - 1 <n<4 fe ||)< 1 ^||/|| 2 . 



Lemma 1.4.7. 

(1) For every j and n we have 



□ 



(2) For every j and n, if 4 fc 1 < n < 4 , we have 

C 

\Kj, n {t) - K j>n+1 (t)\ < ^m 2 (^ n+ i) 

Proof. 

(1) Note that kj, n {t) ^ if and only if 2~ j - k - 1 < \t\ < 2~ j - k . We will first 
show that 

\K n (t)\ < C4 k t 2 . Observe that for 4 fe " 1 < n < 4 fc 

l^n(i)| = lAnW - jU 4 fe-i (*)| 

= iA4*-i(*)iii- n ^wi 

j = 4fc-i_|_l 

n 

i=4*-i+l 

< i 2 54 fc 
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then \Kj, n (t)\ < B4 k 2- 2: >- 2k = B^- = ^ for positive j. 
We also have 

\K n (t)\ < 2e-± k - lct2 
2 

" (C/4)4 fe i 2 
8 

C4H 2 ' 

Then 



4 2 2(j+fc+l) 

C4^2 - 8 CA k 
so that 

1 



|^>(i)| < c Wv 

(2) If t e and 4 fe_1 < n < n + 1 < 4 fc 

|JTj, n (t) - Xj-,„+l(t)| = |A«W - An+lWI = |£n(*)ll*n+l(*) - 1| 

< c ,m2{u : +i) . □ 

— 

Let keZ + and j G Z. We will let 

h.k = {t : 4-J-*- 1 < |t| < 4-J-*}, 

and the points 

4 fc ~ :L = ai < a 2 < • • • < ot N < 4 k 
be TV = 3min{4 fe_1 , 4' J '} equidistributed points. 

Definition 1.4.8. With the notation above define the operators A n by A n = 
Kj tCtm _ 1 where a m -i < n < a m . 

Lemma 1.4.9. S(\\A n f : 4*" 1 < n < 4 fc ||) < ^ ||/|| 2 

Proof. For fixed fc using the third property as described in Proposition 1.2.1 for 
/) = 2we have that 

||i4 n /:4 fc - 1 <n<4*|| = \\K j>am f : m < N\\ 

1/2 



< 2 E ll^/|| 



4 ra<JV 



10 



KAR.IN REINHOLD AND ANNA K. SAVVOPOULOU 



By Parseval's formula, we have that 

E \\ K ^ m m = E / \K ham (t)f( t )fdt, 

m<N m<N J [-l/ 2 'l/V 

using Lemma 1.4.7 and noting that Kj,a m {t) is non-zero only if t e Ij,k, the above 



is 



m<N J1 i- k 



< ^ I \f(t)\ z At. 

ij,k 

In the last step we have used the fact that N < 3 • 4'- 7 ' . Summing the above estimate 
in k we obtain 



EP™/ :4fe " 1 <^<4 fe ii 2 < ^E/ i/wi 2 * 



< 4/ i/wi 2 ^, 

4m J [-1/2,1/2) 



which by Parseval's formula, implies the following bound 
S(||A„/:4 fc - 1 <n<4 fc ||)< ' 

Lemma 1.4.10. S(\\Kj, n f : 4 fe_1 <n< 4 fc ||) < 



4b1/ 2 ' 
C „ , 



□ 



4b"l/2 |U " z 
Proof. We have 

S(||if j>n / : 4*" 1 <n<4 fe ||) < 

S(||A„/ : 4*" 1 < n < A k \\) + S(\\A n f - K 3 ,J : 4^ < n < 4 fe ||). 

We need only prove that S(\\A n f - Kj, n f : 4 fc - x < n < 4 fe ||) < ll/lk 

Since A n = Kj. n , if 4 fe ~ 1 < n < 4 fe and fc < |j|, we assume that k > \j\ and hence 
7V = 3-4 |j| . 

\\A n f — Kj tU f : 4 fe_1 <n< 4 fe ||„( 2 ) < 

2S(||A„/ - K 3 . n f : a m _i <n< a m \\ v{2) ) = 
2S(||ifj>/ : a m _i < n < a TO ||„( 2 )) = 

1/2 



2 E H^"/ : a ™-i <n<a 



1(2) 

m<N 
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For fixed m we have 



\Kj,nf ■ a m -i <n< a m ||„(2) < 

\\Kj,nf ■ Otm-1 <n< a m || v (i) < 
E \ K i*f - K J,n+lf\ < 



a TTl _i<n<Q T7 



1/2 



(a m - Um-iY 12 E {K j>n f - K jtn+1 f) 2 



, a m - i <n<a„ 



If we put the above two estimates together, take the 2— norm and use that S com- 
mutes with the 2— norm, we get 

\\A n f-K jtn f -.A"- 1 <n<4 fe || = 

\\\\A n f-K jtn : <n<4 k \\ v(2) \\ 2 < 

( / \ V2 N 



2S 



V 



. ctm-1 <n<a„ 



1/2 



2 E(< 



•m "m- 



i) E \\K hn f - K hn+1 f\\ 



,m<JV 



i a„,_i<n<a„ 



By Parseval's formula and recalling that a m — a r „_i =3-4 /AT, we have 



E( a m-a TO _i) E ll-^'.n/ - -Kj.n+l/H 

m<N a m -i<n<a m 

3.4fe-i 



- E 



TV 



E 



ijf j>n (t)-K,- n+1 («)i 2 i/(t)i 2 dt, 



m<JV a m _i<n<a m J [- 1 / 2 4/2) 

by Lemma 1.4.7 and noting that Kj tn (t), Kj. n+ i(t) is non-zero only if t G i^/c, 

.s^- 1 1 



C- 



N 4 2fe 



< 



E ™2K+i) / l/WI 2 dt 

E m >n+l)) f \f(t)\ 2 dt 
i<4 k J Jl i< k 

J i-i.k 



C_ I l_ 

N A k 
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Summing the above estimate in k we obtain, 



k 



< 




T~7\J\ [ \m 2 dt, 

o ■ 4UI 7[_i/2,l/2) 



which, by Parseval's formula, implies the bound 



S(||A n /-X J - n /:4 fc - 1 <n<4 fc ||)< 



C 



ll/lb 



4UI/2 



and the claim has been proved. 



□ 



In summary, inequalities (3) and (4) of Proposition 1.3.1 combine to give Theo- 
rem 1.7, the main result of this paper. Inequality (3) is proved by Lemma 1.3.2, 
while (4) is proved by combining Lemmas 1.4.6, 1.4.7, 1.4.9 and 1.4.10. 
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